package everydayone.compressstring;
/**
 * @Date 2020/03/16
 * @author 王光浩
 * @Thinking 使用暴力法。
 * @Analysis 时间复杂度O（n），空间复杂度O（n）
 */
public class MyMethodOne {
	public String compressString(String S) {
		if(S.length()<2)return S;
		StringBuilder res=new StringBuilder(); //保存结果
		char tem=S.charAt(0);
		int count=1; //统计每个字符出现的次数
		for(int i=1;i<S.length();i++) {
			if(S.charAt(i)==tem)count++;
			else {
				res.append(tem).append(count);
				count=1;
				tem=S.charAt(i);
			}
		}
		res.append(tem).append(count);
		return S.length()<res.length()?res.toString():S;
    }
}
